DEFINABLE OPERATORS ON HILBERT SPACES 
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Abstract. Let H be an infinite-dimensional (real or complex) Hilbert 
space, viewed as a metric structure in its natural signature. We char- 
acterize the definable linear operators on H as exactly the "scalar plus 
compact" operators. 



1. Introduction 

The continuous theory of infinite-dimensional (real) Hilbert spaces, de- 
noted IHS in [2j, is one of the most well-understood theories in continuous 
logic. For example, IHS admits quantifier elimination, is K-categorical for 
every infinite cardinal k, and is w-stable; moreover, one can identify the 
relation of nonforking independence concretely in terms of orthogonality of 
vectors. In addition, one can completely understand the definable closure 
relation and the natural metric on the type spaces. (See Section 15 of [2] for 
a more thorough discussion of the theory IHS.) However, there has yet to 
be any mention of what the definable sets or functions are in this theory. In 
fact, there had yet to be any real study of definable functions in any metric 
structure until the paper [3] analyzed the definable functions in the Urysohn 
sphere. 

In this paper, we only study the definable linear operators on Hilbert 
spaces, for studying arbitrary definable functions seems a bit out of reach at 
the moment. As in |4], the key observation is the following: If .M is a metric 
structure, A C M is a parameterset, and / : M — > M is an yl-definable 
function, then for every x £ M, we have f(x) € dd(Ax), where del stands 
for definable closure. Thus, in any theory where del is well-understood, one 
can begin to understand the definable functions. In models of IHS, the 
definable closure of a parameterset is equal to its closed linear span; see 
Lemma 15.3 of [2]. 

Our main result is the following: Let H be an infinite-dimensional real 
(resp. complex) Hilbert space. Then the definable linear operators on H 
are exactly the "scalar plus compact" operators XI + K , where A € M. (resp. 
A € C), I : H — > H is the identity operator, and K : H — > H is a com- 
pact operator. In particular, this shows that many "intuitively definable" 
bounded linear operators on H are not actually definable; for example, the 
left- and right-shift operators on I 2 are not definable. This result shows that 
there can be an inherent gap between what is "intuitively" definable in a 
metric structure and what is actually definable. (This is in contrast to [4], 
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where many functions on the Urysohn sphere are shown to be non-definable; 
these functions are constructed in such a way that they do not appear to be 
definable in any reasonable sense of the word, whence the intuition and the 
logic agree.) Another consequence of our main theorem is that the definable 
linear operators are closed under taking adjoints. 

We also introduce a natural signature for complex Hilbert spaces and show 
that the characterization of definable linear operators as exactly the scalar 
plus compact operators persists in this context as well. Since there are a 
few more structural results specific to operators on complex Hilbert spaces, 
our characterization of definable operators yields some extra corollaries in 
the complex situation, most notably the fact that the invariant subspace 
problem has a positive solution when restricted to definable operators. 

On a side note, one should mention that the class of "scalar plus compact" 
operators has shown up in the recent work of Argyros-Haydon [I] where 
Banach spaces X are constructed so that the only bounded linear operators 
on X are the "scalar plus compact" operators. According to Gowers' blog 
[5], "the Argyros-Haydon space has very definitely taken over as the new 
'nastiest known Banach space', in a sense that it has almost no non-trivial 
structure." 

We assume that the reader is familiar with the basics of continuous logic. 
For the reader unacquainted with continuous logic, the survey [2] is the 
natural place to start. 

I would like to thank Alex Berenstein and Christian Rosendal for useful 
discussions concerning this work. 

2. Preliminaries 

In this section, we let H be an arbitrary infinite-dimensional real Hilbert 
space, viewed as a metric structure in the natural many-sorted language for 
Hilbert spaces, which we now briefly recall for the convenience of the reader. 
For each n > 1, we have a sort for B n {H) := {x £ H \ \\x\\ < n}. For each 
1 < m < n, we have a function symbol I m - n '■ B m {H) — > B n (H) for the 
inclusion mapping. We also have, for each n > 1, the following symbols: 

• function symbols +, — : B n (H) x B n (H) — > B2 n (H); 

• function symbols r- : B n {H) — > Bk ri {H) for all r € R, where k is the 
unique natural number satisfying k — 1 < \r\ < k; 

• a predicate symbol (•, •) : B n (H) x B n (H) — > [— n 2 ,n 2 ]; 

• a predicate symbol || • || : B n {H) — > [0,n]. 

Observe that adding the norm as a predicate symbol is not altogether 
necessary since the norm is given by a quantifier-free formula using the inner 
product. Finally, the metric on each sort is given by d(x,y) := ||x — y\\. 

Normally, the notion of a definable function is defined for functions from 
a product of sorts to another sort. Thus, we must say exactly what we mean 
by a definable function f : H —■ H. 
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Definition 2.1. Let A C H. We say that a function f : H —■ H is A- 
definable if: 

(1) for each n > 1, f(B n (H)) is bounded; in this case, we let m(n, /) £ N 
be the minimal m such that f(B n (H)) is contained in B m (H); 

(2) for each n > 1 and each m > m(n, /), the function 

/„, m : B n {H) -> B m {H), f n , m (x) = f(x) 

is A-definable, that is, the predicate P njjn : B n (H) x B rn {H) — > [0, 1] 
defined by P n ,m(x,y) = d(f(x),y) is A-definable. 

Observe that, since each can be defined using only countably many 

elements of A, a definable function H ^ H is always definable using only 
countably many parameters. We will also need the following basic facts 
about definable functions: 

Lemma 2.2. I//i,/2 : H — >■ H are A-definable and r£i, f/iera: 

(1) r • fi is A-definable; 

(2) fi + /2 is A-definable; 

(3) /2 ° /i *s A-definable. 

Proof. (1) Without loss of generality, we may suppose that r / 0. Fix 
n > 1 and m > m(n,r ■ f±). Fix x a variable of sort B n (H) and y a 
variable of sort B m (H). Let fc be the unique natural number such that 
k - 1 < pi < fc. Let Q : x B km (H) ->■ [0,1] be the ^-definable 

predicate Q(x,z) = ||/i(x) - z||. Then ||(r • /i)(x) - y|| = |r| • Q(x, \ ■ y), 
which is an ^4-definable predicate. 

(2) Fix n > 1 and m > m(n, /i + /2). Fix x a variable of sort B n (H) 
and y a variable of sort B m (H). Set m' := max(m, m(n, /i), m(n, /2)). Let 
Q' : B n (H) x B 2m '(H) ->■ [0,1] be the A-definable predicate Q'(x,z) = 
||/i(x) — z||. Then we have 

||(/l + /2)(a:) - = Q'(x,Im,m>(y) ~ I m {n,h),m'{h{x))), 
which is an ^-definable predicate since f 2 is an A-definable function. 

(3) One can just adapt the proof of this fact from 1-sorted continuous logic, 
keeping track of the sorts of variables as in the first two parts of the proof. □ 

It is evident from the proof of the above theorem that keeping track of 
which sorts various terms lie in can become quite cumbersome. Thus, in the 
rest of this paper, we reserve the right to become a bit looser in this regards. 

In the rest of this section, we fix A C H and let P : H — > H denote the 
orthogonal projection map onto sp(A); here, and in the rest of this paper, 
sp denotes closed linear span. 

Lemma 2.3. Given x G H, we have that sp(AU{x}) = sp(A)©M- (x — Px). 
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Proof. The inclusion D is clear. We now prove the inclusion C. We may 
suppose that Px ^ x. Now suppose that z G sp(A U {x}), so z = lim2; n , 
where z n G span(^4 U {x}). Write z n = y n + X n x, where y n G span(A) and 
A n G R. Then z n = (y n A-\ n Px) + \ n {x — Px). Set w n := y n + \ n Px G sp(^4). 
Now 

— H^m ^n|| ~\~ |Am A n | ||x Px|| , 

so w n — > w G sp(^4) and \ n — > A G R. It follows that 

z = it; + A(x - Px) G sp(A) © R ■ (x - Px). 

□ 

Corollary 2.4. Suppose that f : P — > P is A-definable and x G P. T/ien 
/(x) G sp(A) R • (x - Px). 

Proof. This follows from the fact that dcl(P) = sp(P) for any B C P. □ 

Suppose that HI is an elementary extension of P. Suppose that / : P — ► P 
is an ^-definable function. Fix n > 1 and m > m(n,f). By Proposition of 
9.25 of [2], there is a natural extension of / nm to an A-definable function 
f nm : B n (M) —> B m (M). Moreover, by elementarity, we see that if n' > n, 
m > m(n, /), m! > m(n',f) and x G P„(H), then f n>m (x) = f n ',m'(x), 
whence the f n ,m s piece together to yield an ^.-definable function / : EI — > EL 

3. Definable Operators on Real Hilbert Spaces 

In this section, we continue to let P be an infinite-dimensional real Hilbert 
space. We aim to prove the following: 

Theorem 3.1. Suppose that T : H — > H is a bounded linear map. Then T 
is definable if and only if there is A G R and a compact operator K : H —¥ H 
such that T = XI + K . 

We can rephrase this theorem as follows. Let 3)(P) denote the algebra 
of definable linear operators on P. Let Q3(P) denote the Banach algebra 
of bounded linear operators on P and let 2$o(P) denote the closed, two- 
sided ideal of 23 (P) consisting of the compact operators on P. Finally, let 
£(P) = 33(P)/2$o(P) denote the Calkin algebra of P with quotient map 
7r : 23 (P) — > £(P)- If e is the unit element of £(P), then we view R as a 
subalgebra of C(P) by identifying it with R • e. Then Theorem 13.11 states 
that D(P) = 7T — 1 (R). 

We first prove the "if" direction of Theorem 13.11 

Proposition 3.2. Suppose that T : H — > P is a linear operator on P. 

(1) IfT is a finite-rank operator, then T is definable. In fact, d(T(x),y) 
is given by a formula. 

(2) If T is a compact operator, then T is definable. 
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Proof. (1) Suppose that ei, . . . ,e n is an orthonormal basis for T(H). Then 
there exist bounded linear functionals fx , . . . , f n : H — > R so that 

T(x) = fi(x)ei H h f n (x)e n 

for all x £ H . For each % 6 {1, . . . , n}, let € H be the unique vector so 
that /j(a;) = (x, Z{) for all x £ H; this is possible by the Riesz Representation 
Theorem (see [3J Prop 1.3.4). Then T(x) = Y2?=ii x ^ z i) e i> whence, for y £ H, 
we have 



d(T{x),y) 



Y J {^^ i ) 2 )-2Y J {{x,z i ){e i: y)) + \\y\\ 2 . 



For (2), let T be a compact operator and let (T n ) be a sequence of finite- 
rank operators such that \\T — T n \\ — > 0; see, for example, [3] II. 4. 4. Given 
e > and n > 0, choose N such that \\T — Tjv|| < -• Fix m > m(n,T) and 
let x and y range over B n {H) and B m (H) respectively. We then have 

|||T(z)-y|| - \\T N (x)-y\\\ < \\T(x) - T N (x)\\ < e. 

Since ||T/v(x) — y\\ is given by a formula, we have that ||T 1 (rr) — y\\ is given 
by a definable predicate. □ 

Since XI is a definable linear map for every A £ M, the preceding proposi- 
tion implies that XI + K is definable for every A £ M and every K £ 2$o {H ) . 

We now aim to prove the "only if" direction of Theorem 13.11 Until other- 
wise stated, we suppose that T : H — > H is an ^4-definable linear operator, 
where A C H is countable. Furthermore, we fix a proper wi-saturated ele- 
mentary extension EI of H and we consider T : H — > H, the natural extension 
of T to EI as described at the end of the previous section. 

Lemma 3.3. T : H — > H is also linear. 

Proof. Fix n > 1 and set m := m(2n,T). Let [ipk{x,y)) be a sequence 
of formulae with parameters from A such that, for all x £ B2 n {H) and 
y £ B m (H) we have \d(T(x),y) - <p k (x,y)\ < \. Then 

H \= sup sup (max(tp k (x + y,z),tp k (x,w 1 ),tp k (x,w 2 )) < - 

x,y,&B„{H) z,W!,w 2 eB m (H) & 

6 

By Proposition 7.14 of [2], this implication is true in EI. It follows that 
T(x + y) = T(x) + T{y) for all x, y £ EL A similar argument proves that T 
preserves scalar multiplication. □ 

As in the previous section, we let P : M — > EI denote the orthogonal 
projection onto sp(yl). 

Proposition 3.4. There exists a unique AgK such that T = PoT+XI—XP . 
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Proof. First suppose that x € sp(^)- 1 C H. Then T(x) - P{T(x)) ER-x. 
Suppose further that y E sp^vl) -1- . Then there exist constants Ai, A2, A3 E R 
such that T(x) = P(T(x)) + Aix, T(y) = P(T(y)) + X 2 y, and T(x + y) = 
P(T(x + y)) + A3(x + y). From this we gather that X\x + X 2 y = X%(x + y). 
It follows that if x,y 7^ 0, then Ai = A2. Observe that, by wi-saturation, 
sp(A) -1 " 7^ {0}. Thus, there is a unique A £ M such that, for all x € sp(^4)" L , 
T(x) = P(T(x)) + Ax. Fix this A and suppose that x E EI is arbitrary. Then 

T(x) = T(Px) + T(x - Px) = T(Px) + PT(x - Px) + X(x - Px). 

Since Px £ sp(A), we have P(T(x)) = T{Px) + PT(x — Px) and thus 
T(x) = PT(x) + X(x - Px). □ 

From now on, we write A(T) for the unique A for which T = PoT + XI — XP. 

Proposition 3.5. T — X(T)I is a compact operator. 

Proof. Set A := X(T). Observe that T - XI = P o (T - XI), whence (T - 
A/)(H) C sp{A). Since H is unsaturated, we know that (T - XI){B 1 (U)) 
is closed. We thus need to show that (T — XI)(Bi(W)) is compact. Let 
e > be given. Set m := m(l,T). Let (a n ) be a countable dense subset of 
(T — AJ)(5i(M)). Let A; := max(|A|,m). Let x range over variables of sort 
.Bi(H) and y range over variables of sort P>2k{H)- Let ip(x,y) be a formula 
such that |||T(x) — y\\ — tp(x,y)\ < |. Then the following set of formulae is 
inconsistent: 



By saturation, there are a±, . . . , a n such that a\, . . . ,a n form an e-net for 



This finishes the proof of Theorem 13.11 Let us now consider some of its 
consequences. 

Corollary 3.6. D(H) is a C* -subalgebra of<B(H). 

The preceding corollary is interesting because it is not at all clear, from 
first principles, that T){H) is closed under taking adjoints. However, it is 
easy to see that the adjoint of a definable normal operator T : H —¥ H is 
definable, for we then have 



T*(x)-y\\ 2 = ||T*(x)|| 2 -2(T*(*),y> + ||y|| 2 = \\T(x)\\ 2 -2(T(y),x) + \\y 



which is a definable predicate since T is definable. 

Corollary 3.7. Suppose that T € &(H) is not compact. Then Ker(T) and 
Coker(T) are finite- dimensional. Moreover, Ker(T) Csp(j4). 

Proof. Suppose that T is not a compact operator. Then A(T) 7^ and we 
have, by Proposition 13. 4[ that Ker(T) C sp(yl). Let m := m(l,T). Let x 
and y range over -E>i(H) and B m (M) respectively. For each k > 1, let (fk(x, y) 



{tp(x, Xx + a n ) > - 



n € N}. 



(T-AI)(Bi(E[)). 



□ 
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be a formula such that \d(T(x),y) — ifk{x,y)\ < ^ for all x and y. Let (<ij) 
be a countable dense subset of sp(A). Fix e > 0. Then the set of conditions 

Wk(x, 0) < \ I k > 1} U {d(x, di) > e I i > 1} 

is unsatisfiable. By wi-saturation, there are ai, ... ,a& which form an e-net 
for the unit ball of Ker(T). Since e > was arbitrary, this shows that the 
unit ball of Ker(T) is compact, whence Ker(T) is finite-dimensional. Since 
T* is also definable, we see that Ker(T*) is also finite-dimensional, implying 
that Coker(T) is finite-dimensional. □ 

Corollary 3.8. Suppose that K is a closed subspace of H and T : H — > H 

is the orthogonal projection onto K . Then T is definable if and only if K is 
of finite dimension or finite codimension. 

Proof. If K is of finite dimension or finite codimension, then T or / — T 
is finite-rank, whence definable. Conversely, suppose that T is definable. 
If T is compact, then T is finite-rank (as it is idempotent), whence K is 
finite-dimensional. Otherwise, by Corollary 13.71 we have 

&im(H/K) = dim^- 1 ) = dim(Ker(T)) < oo. 

□ 

In this paper, we let (resp. denote the real (resp. complex) Hilbert 
space of all real (resp. complex) square-summable sequences indexed by N. 

Corollary 3.9. Let I = {ii,i2, ■ ■ ■ ,} be an infinite and co-infinite subset of 
N and let T : £^ — >• £j| be defined by T(x) n = X{ n . Then T is not definable. 

Proof. Observe that T(Bi(£^ i )) = Bi(i^), so T is not a compact operator. 
Since Ker(T) is infinite-dimensional, T cannot be definable by Corollary 
K7\ □ 

Corollary 3.10. Suppose that T : H — > H is a definable linear operator and 
fi is an eigenvalue of T satisfying /i ^ A(T). Then the eigenspace E^(T) is 
a finite- dimensional subspace ofsp(A). 

Proof. Set A := A(T). Fix [i ^ A and suppose that z ^ is such that 
T(z) = nz. We know that T(z) = P(T(z)) + X(z - Pz). Thus 

(/j - \)z = P(T(z)) - XPz G sp(A), 

whence z £ sp(vl). Thus E^{T) is contained in sp(yl). Now observe that 
fi — X is a nonzero eigenvalue of T — A/; since T — XI is compact, E^^T — XI) 
is finite-dimensional by the Spectral Theorem for Compact Operators (see 
[3], VII.7.1). Now use the fact that E^T) = E^ X (T -XI). □ 

In particular, if T : H — > H is an ^.-definable linear operator, where sp(A) 
is finite-dimensional, then T has only finitely many eigenvalues. 



ISAAC GOLDBRING 



4. Definable Operators on Complex Hilbert Spaces 

In this section, we let H be an infinite-dimensional complex Hilbert space. 
We treat H as a metric structure just as in the case of real Hilbert spaces 
except for two important differences. First, in addition to all of the function 
symbols for scalar multiplication by real numbers, we include, for each n > 
1, a function symbol i- : B n (H) — > B n (H) for scalar multiplication by i. 
Secondly, for each n > 1, we replace the predicate symbol for the inner 
product by two predicate symbols 9\e,3m : B n (H) x B n (H) — > [— n 2 ,n 2 ], 
which are to be interpreted as the real and imaginary parts of the inner 
product. 

In this signature, it is still true that definable closure in H coincides with 
closed linear span in H. Moreover, it is straightforward to verify that all of 
the results from Section 2 as well as all of the results leading up to the proof 
of Theorem 13.11 remain true in the complex context. For example, consider 
the finite-rank operator T : H — > H given by T(x) = ^f=i( x ' z i) e ii where 
{ei, . . . , e n } is an orthonormal set in H and z±, . . . , z n E H are arbitrary. 
Then we have 



Now \(x,Zi)\ 2 =y\z(x,Zi) 2 + 3m(x,Zi) 2 and 

(x,Zi)(ei,y) + (zi,x)(y,ei) = 2(9k(x, 2j)£fte(ei, y) - 3tti(x, ^)2fm(e», y)). 

It thus follows that d(T(x),y) is once again given by a formula. Performing 
similar modifications to the rest of the above arguments yields a complex 
version of our main theorem: 

Theorem 4.1. A bounded linear operator T : H — > H is definable if and 
only if there exists A € C and a compact operator K : H — > H such that 
T = \I + K. 

We once again write 35 (i?) for the algebra of definable operators. Observe 
that we have complex versions of Corollaries 13.61 through 13.101 In addition, 
in the complex context, we may draw a few more conclusions from our result 
on definable operators, which we discuss now. 

Recall that a bounded operator T : H — > H is said to be Fredholm if 
both Ker(T) and Coker(T) are finite-dimensional. If T is Fredholm, then 
the index of T is the integer ind(T) := dimKer(T) — dimCoker(T). 

Corollary 4.2. If T € D(H), then either T is compact or else T is a 
Fredholm operator of index 0. In the latter case, we have that Ker(T) is a 
finite- dimensional subspace ofsp(A). 

Proof. The first statement follows from the Fredholm alternative from func- 
tional analysis; see [3], VII. 7. 9 and XI. 3. 3. If T is Fredholm, then the fact 
that Ker(T) C sp(^4) follows directly from Proposition 13.41 □ 
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Let F denote either KorC. Recall the left- and right-shift operators Lp and 
i?F on £§: 

L F : i| -> 4: ^(^0,^1,^2, • • •) = (^1,^2,^3, • • •)> 

i? F : 4 -4 4> -RfOo,£i,:£2, • • •) = (0,xo,xi,x 2 , . . .)• 

Corollary 4.3. The left and right shift operators Lc,Rc '■ £q — >• are not 
definable. Consequently, the left- and right-shift operators Lr,_Rr : i\ — V £j| 
are no£ definable. 

Proof. Lc and i?c are Fredholm operators of index 1 and —1 respectively, 
whence not definable. If Lr were definable, then there would be A G 1 and 
a compact operator K : £\ — >■ £\ such that Lr = XI + K. Let K denote 
the canonical extension of K to a C-linear map on £^; observe that K c is 
a compact operator. Then Lc = XI + K c , which is a scalar plus compact 
operator on £ c , implying that Lc is definable, a contradiction. The same 
reasoning shows that 1?r is not definable. □ 

As above, we let <t(H ) denote the Calkin algebra of H with identity element 
e and we let ir : *B(Lf) — > <£(H) denote the canonical quotient map onto the 
Calkin algebra of H. Given T 6 25(Lf), recall that the essential spectrum of 
T is 

o~ e (T) := {A € C | vr(T) — Xe is not invertible}. 
The following result is clear from our main theorem. 
Corollary 4.4. IfT G D(H), then a e (T) = {A(T)}. 

Example 4.5. Consider the operator L c ©-Rc € ^(^c®^c)- Tnen L c ®Rc 
is Fredholm of index by XI.2.2 and XI. 3. 10 of [3j. Thus, Corollary g~2] does 
not rule out the possibility that Lc © Rc is definable. However, XI.4.11 of 
[3j shows that cr e (Lc©-Rc) = {z € C | |z| = 1}, whence Corollary 14.41 shows 
that Lc © Rc is not definable. 

Recall the invariant subspace problem for Hilbert spaces: Let H be the 
separable complex Hilbert space. Given T £ QS(Lf), does there exist a non- 
trivial closed subspace E of H such that T{E) C El Here, by a nontrivial 
subspace of H , we mean a subspace of H other than {0} and H . While this 
problem remains open, we do know that the answer is positive if one restricts 
attention to definable bounded operators: 

Corollary 4.6. Suppose that H is the separable complex Hilbert space. Then 
given any T £ D(H), there is a nontrivial closed subspace E of H such that 
T(E) C E. 

Proof. Write T = XI + K, where A G C and K G & (H). If K = {0}, then 
take E := C • x, where x G H \ {0} is arbitrary. Otherwise, observe that 
T commutes with K; combine this with the result of Lomonosov (see [3], 
VI. 4. 13) which states that a bounded linear operator on a complex Banach 
space which commutes with a nonzero compact operator must have a proper 
closed invariant subspace. □ 
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